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Abstract. We construct a finitary additive 2-category whose Grothendieck 
^ , ring is isomorphic to the semigroup algebra of the monoid of order-decreasing 

Q ■ and order-preserving transformations of a finite chain. 

fc: 

t— i . 

1. Introduction and description of the results 

H: 

For a positive integer n consider the set N„ := {1,2,..., n} which is linearly ordered 
in the usual way. Let T n be the full transformation monoid on N ra , that is the set 
of all total maps / : N n — > N n with respect to composition (from right to left). 
Let C n denote the submonoid of T n consisting of all maps which are: 

• order- decreasing in the sense that f(i) < i for all i £ N„; 

• order- preserving in the sense that f(i) < f(j) for all i,j 6 N„ such that 
i < j. 

Elements of C n are in a natural bijection with lattice paths from (0,0) to (n,n) 
. which remain below the diagonal. The bijection is given by sending / G C n to the 

£NJ 1 path in which for every i 6 {l,2,...,n - 1} the maximal y-coordinate for a path 

point having the x-coordinate i equals f(i + 1) — 1. Hence \C n \ — C„ := ;^t( 2 ™) is 
the n-th Catalan number (see [Hi]). Because of this, C n is usually called the Catalan 
CN ■ monoid, see [So, MS], (some other names are "the monoid of non-decreasing parking 

functions" or, simply, "the monoid of order-decreasing and order-preserving" maps). 
The monoid C n is a classical object of combinatorial semigroup theory, see e.g. 
[Hi, Ho, So, LU, GM1, DHST, AAK] and references therein. 

For i = 1, 2. .... n — 1 let oti denote the element of C n defined as follows: 



On 



\j, otherwise. 
It is easy to check that the a^'s satisfy the following relations: 

(1) af = on; OLiCii +1 a.i = a i+ iaia i+1 = aia i+1 ; a t aj = ajati, \i - j\ > 1. 

Moreover, in [So] it is shown that this gives a presentation for C n (see also [GM2] 
for a short argument). This means that C n is a Kiselman quotient of the 0-Hecke 
monoid of type A n _\ as defined in [GM2]. The middle relation in (1) is the defining 
relation for Kiselman semigroups, see [KuMa]. 

The combinatorial datum defining a Kiselman quotient KHr of a 0-Hecke monoid 
Hp is given by a finite quiver T. In the case when T does not contain oriented 
cycles, in [Pa, Gr] it was shown that there is a weak functorial action of KHr on 
the category of modules of the path algebra of V, i.e. there exist endofunctors on this 
module category which satisfy the defining relations of KHp (up to isomorphism of 
functors). These are the so-called projection functors associated to simple modules 
of the path algebra. In the special case of C n , we obtain a weak action of C n on the 
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category of modules over the path algebra of the following quiver, which we will 
denote by r„_i: 



(2) 1 2 3 s- . . . n-1 

In the present paper we further develop this idea putting it into the general context 
of algebraic categorification as described in e.g. [Ma2]. Let V be an acyclic quiver. 
Denote by At the Z-linear path category of T (i.e. objects in _4r are vertices of T, 
morphisms in „4r are formal Z-linear spans of oriented paths in V and composition 
is given by concatenation of paths). For an algebraically closed field k we denote 
by „4p the Ik-linear version of Ar, that is the version in which scalars are extended 
to k. Consider the category .Ap-mod of left finite dimensional _4 r -modules. (It is 
equivalent to the category of finite-dimensional T-representations over k and we will 
not distinguish between them.) Let X be some small category equivalent to A r -mod 
(we fix an equivalence between these two categories which allows us to consider all 
cndofunctors of „4 r -mod as endofunctors of X). Projection functors preserve the 
category of injective kF-modulcs. Using the action of projection functors on the 
category of injective modules, we define certain endofunctors Gi of „4 r -mod which 
turn out to be exact. These endofunctors are used to define a Unitary and additive 
2-category as follows: The 2-category has one object which we identify with 
X. The set of 1-morphisms in consists of all endofunctors of X, which are 
isomorphic to a direct sum of compositions of the G^'s. The set of 2-morphisms 
between any pair of I-morphisms is given by all natural transformations of functors. 
For simplicity, set & n '■= ^r„_i ■ Our main result is the following claim which reveals 
a nice interplay between semigroup theory, representation theory, category theory 
and combinatorics: 

Theorem 1. Denote by S[^ n ] the set of isomorphism classes of indecomposable 
1-morphisms in Sf„. 

(a) Composition of 1-morphisms defines on S[& n ] the structure of a semigroup. 

(b) There is an isomorphism $ : C n — > S{%? n ] of monoids. 

(c) The morphism space of the Grothendieck category Gr(Sf„) is isomorphic to the 
integral group algebra Zi[C n ]. 

(d) The action ofQx(fS n ) on the Grothendieck group Gr(A") gives rise to a linear 
representation of C n as constructed in [GM2, Subsection 3.2]. 

Theorem 1 says that £f„ is a genuine categorification of C n in the sense of [CR, 
Rol, Ma2]. We refer the reader to [Ro2, MM1, MM3] for further examples of 
categorification. In Section 2 we give all definitions and constructions with all 
necessary details. Theorem 1 is proved in Section 3. In Section 4 we discuss various 
consequences of Theorem 1 and study some related questions. Finally, in Section 5 
we describe the category of 2-morphisms and construct cell 2-representations of £f„ . 
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2. The 2-category Sf„ 

2.1. Ap-modules. A finite dimensional left Ap-module is a covariant Ik-linear func- 
tor from Ap to Ik-mod, the category of finite dimensional vector spaces over k. 
Morphisms of A r -modules are natural transformations of functors. 

For i G N„_i we denote by Pi the indecomposable projective module A^(±, _). For 
j G N„_i the value Pi(j) is thus the k-vector space »4 r (i, j) and for / £ -4 r (j, j') 
we have Pi(f) := / o _. 

We denote by Li the simple top of Pi. This can be understood as follows: Li(j) is 
zero unless i = j and in the latter case Li(i) = k. All paths except for the identity 
path at i are sent by Li to zero maps. Finally, denote by Ii the indecomposable 
injective envelope of L,. For j G N„_i the value Ii(j) is thus the k-vector space 
„4p(j,i)* (here * denotes the k-dual vector space) and for / G Ap(j, j') we have 
/i(/):=r°- 

2.2. Projection functors. For two modules M and N the trace Tr m(N) of M 
in N is defined as the sum of images of all homomorphisms from M to JV. If 
/ : N — > N' is a homomorphism, then / maps elements from Ttm(N) to elements 
from Ttm^'). This means that TrM is in the natural way a subfunctor of the 
identity endofunctor Id_4s_ mod . 

For i G N„_i the corresponding projection endofunctor Fj of A r -mod is defined 
as Id^ 4 k_ mod /Tri i . As shown in [Pa, Gr], projection endofunctors preserve both 
monomorphisms and epimorphisms but they are neither left nor right exact. The 
latter property is a problem as it means that projection functors do not induce, in 
any natural way, any linear action on the Grothendieck group of Ap-mod. To fix 
this problem we will consider a slight variation of projection functors. 

2.3. Partial approximations. Note that A r -mod is a hereditary category and 
hence any quotient of an injective object is injective. As projection functors are quo- 
tients of the identity functor, it follows that all projection functors preserve X A k , the 
category of injective A r -modulcs. Consider the Ap-Ap-bimodule P := -4.p(_, _). 
As a left module, P is a projective generator of .Ap-mod. Let / := P* be the 
corresponding dual bimodule, the injective cogenerator of A r -mod. Define 

G, :=Hom^ p ((F i /)*,_). 

Then Gj is a left exact endofunctor of A r -mod. Furthermore, using adjunction we 
have the following natural isomorphism: 

dl = Hom_ 4kr ((F l /)*,Hom k (P,k)) 
S Hom k (P(8)^ r (F;/)*,k) 
= Hom k ((F 4 /)*,k) 
= Fil, 

which implies that Gi\x AS = ^i\i A x as I generates I A \ additively. 

Functors Gj have an alternative realization as partial approximation functors con- 
sidered in [KhMa]. Let Qi := ®j 1 tih- Given an Ap-module M, let M =— > I M 
be some injective envelope of M . Denote by M 1 the intersection of kernels of all 
morphisms / : Im — > Qi satisfying f(M) = 0. Denote by M" the intersection 
of kernels of all morphisms M' — > Qi. Then the correspondence M i-> M' jM" 
with the natural action on morphisms is functorial (see [KhMa]). This functor is 
called the partial approximation Hq ; with respect to Qi and it comes together with 
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a natural transformation Id_4k_ mod — > Hq^ which is injective on all submodules of 

Qf k . Then [KhMa, Comparison Lemma] implies that KQ i and Gi are isomorphic. 
Functors Gi appear in [Pa] under the name "orthogonal functors" . 

2.4. Exactness. A surprising property of the functor Gi is the following (compare 
with approximation functors from [KhMa] and also with Subsection 4.5): 

Proposition 2. The functor Gi is exact for every i e N n _i. 

Proof. By construction, Gi is left exact. As .4 r -mod is hereditary, to prove ex- 
actness of Gi we only have to show that TZ x Gi = 0. Let M E .4 r -mod and 
M <-t Q -» Qi be an injective coresolution of M. As Gj|i^ k = Fi|i Ak , the module 

7^ 1 Gi M is isomorphic to the homology of the sequence F* Qo — > Fj Q\ — > 0. Since 
Fj preserves surjections (see [Gr]), this homology is zero. The claim follows. □ 

2.5. Definition of @ n . Let X be some small additive category equivalent to 
*4 r -mod. Fixing such an equivalence we can define the action of Gi (and also 
of Fj) on X up to isomorphism of functors. Consider the 2-category Sfr defined as 
follows: has one object, which we identify with X: 1-morphisms of $fr are all 
cndofunctors of X which are isomorphic to direct sums of functors, each of which 
is isomorphic to a direct summand in some composition of functors in which every 
factor is isomorphic to some Gj; 2-morphisms of are natural transformations of 
functors. Note that all Ik-spaces of 2-morphisms are finite dimensional. Further- 
more, by definition, the category &r(X, X) is fully additive and Sfp is enriched over 
the category of additive Ik-linear categories. Set Sf„ := ^r„_i- 

2.6. The 2-action on the derived category. That the functor Gi turned out 
to be exact is accidental. In the general case one can only expect Gi to be left 
exact. However, this is not a problem. Denote by X% the full subcategory of 
injective objects in X. Let JC b (Xz) be the bounded homotopy category of the 
additive category Aj. Then we have a natural 2-action of ^„ on K b (Xi) defined 
componentwise . 

Note that JC b {Xx) is a triangulated category which is equivalent to the bounded 
derived category V b {J^) of the abelian category _4 r -mod. Via this equivalence the 
action of Gi on JC b (Xx) can thus be considered as an action on X>°(„4 r ) and this is 
exactly the definition of the right derived functor IZGi. 

For a := (ai, a<2, . . . , a/j) £ Njj^ consider the compositions 

G a := G 01 o G Q2 o • • • o G afc and (ftG) B := UG ai o UG a2 o • • • o KG ak . 

Lemma 3. There is an isomorphism of functors as follows: (TZG) a = lZ(G a ). 

Proof. In our case this follows from exactness of the Gj's. Alternatively one can 
apply the standard spectral sequence argument ([GeMa, Section III. 7]) using that 
each Gi maps injective modules to injective (and thus acyclic) modules. □ 

3. Proof of Theorem 1 

3.1. Indecomposability. Our crucial observation is the following: 

Proposition 4. Let a := (0,1,0,2, ■ ■ ■ ,Ok) G N^. x . Then G a is an indecomposable 
functor (or zero). 
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Proof. As G a is left exact, it is enough to show that its restriction to l A k is in- 
decomposable. Consider the indecomposable „4 r -.4 r -bimodule /. By construction, 
G a / is a quotient of /. Hence to prove our claim it is enough to show that every 
non-zero quotient of the bimodule I is an indecomposable bimodule. For this we 
have to show that the bimodule / has simple top. 

As a left module, / is a direct sum of the ii's. Each Jj has simple top isomorphic 
to L\. The right module structure on / is given by surjective homomorphisms 
Ii — > Jj-i, each of which sends simple top to simple top (or zero if i = 1). This 
means that the top of the bimodule / coincides with the top of I n -i and hence is 
simple. The claim of the proposition follows. □ 

3.2. The (multi)semigroup of <3 n . Denote by S\S n \ the set of isomorphism 
classes of indecomposable 1-morphisms in Sf n . By [MM2], composition of 1-mor- 
phisms induces on this set the natural structure of a multisemigroup. In Proposi- 
tion 4 above it is shown that any composition of projection functors is indecompos- 
able or zero. This implies that the multisemigroup structure on S\S n \ is, in fact, 
single valued, and hence is a semigroup structure. 

By construction, S[^ n ] is generated by the classes of G^. By [Pa, Gr], these gener- 
ators satisfy the Hecke-Kisclman relations corresponding to r„_i. Therefore S\S n \ 
is a quotient of the corresponding Hecke-Kisclman semigroup C n . 



3.3. Decategorification of the defining representation. Consider the 
Grothendieck category Gr(Sf„) of Sf n . This is a usual category with one object 
(which we identify with X), whose endomorphisms are identified with the split 
Grothendieck group of the fully additive category & n (X, X). Let Gv(X) denote the 
Grothendieck group of the abelian category X . As every 1-morphism in & n (X, X) is 
an exact endofunctor of X, the defining functorial action of & n (X, X) on X induces 
a usual action of the ring Gv{& n )(X, X) on the abelian group Gv(X). 

Choose in Gr(A') the basis bj consisting of the classes of indecomposable injective 
modules [7i], [h],- ■ ■ , [In] (m this order). Then a direct calculation shows that the 
linear transformation corresponding to the class [Gj] is given in the basis b/ by the 
following (n-1) x (n-l)-matrix: 



/ 1 
10 
1 



(3) 



Mi :-- 
















V o o o 









10 
110 

1 









\ 















1 
1 
1/ 



(here the zero row is the i-th row from the top). These matrices coincide with 
the matrices of the natural representation of C n , sec [GM2], which is known to be 
effective. This implies that S[@ n ] — C n - 



6 



ANNA-LOUISE GRENSING AND VOLODYMYR MAZORCHUK 



The above establishes claims (a), (b) and (d) of Theorem 1. Claim (c) follows from 
claim (b) by taking the integral group rings on both sides. Note that, from the fact 
that the semigroup S[^ n ] is finite, it now follows that the 2-category £f„ is finitary 
in the sense of [MM1]. 

4. Various consequences and related questions 

4.1. Change of basis. As explained in [Ma2], one of the advantages of the cate- 
gorical picture above is the fact that the abelian group Gr(X) has several natural 
bases. Above we used the basis given by classes of indecomposable injective mod- 
ules. Two other natural bases in Gr(.Y) are given by classes of indecomposable 
projective modules and by classes of simple modules, respectively. We consider 
first the basis of simple modules. 

Lemma 5. For i,j 6 N„_i we have 




where Xi is the unique (up to isomorphism) module for which there is a non-split 
short exact sequence as follows: L i+ i <— » Xi -» Li. 

Proof. The claim follows by applying Gi to the following injective coresolution of 
Lf Lj <->• lj -» Ij-i (here 7 := 0). □ 

Choose in Gv(X) the basis consisting of the classes of simple modules [Li], 
[£2],. . • , [L n ] (in this order). From Lemma 5 it follows that the linear transforma- 
tion corresponding to the class [Gi] is given in the basis by the transpose of the 
matrix M, from (3). 



Lemma 6. For i,j e N„_i we have 



d Pj 



j, i^n-lj -1; 
Pj-i, i = j-i; 

Yj, i = n — 1, 



where Yj := Pj/P n -\. 



Proof. The claim follows by applying Gi to the following injective coresolution of 
(here I := 0). □ 



P f /', • /„ , 



Choose in Gr(A') the basis bp consisting of the classes of indecomposable projective 
modules [Pi], [P 2 ],---, [P n ] ( m this order). From Lemma 6 it follows that for 
i ^ n — 1 the linear transformation corresponding to the class [Gi] is given in the 
basis bp by the matrix Mj+i, while the linear transformation corresponding to the 
class [G„_i] is given in the basis bp by the following (n-1) x (n-l)-matrix: 

/ 1 ... -1 \ 
10... 0-1 
1 ... -1 





\ 



1 -1 
1 -1 
/ 
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This gives an "unusual" effective representation of 



4.2. Integral weightings in representations. 

integers. Consider the quiver 

1 




Let Z\,Z2, • • • , be positive 



n-1 



where we have z\ arrows from 1 to 2, Z2 arrows from 2 to 3 and so on. All the 
above constructions and definitions carry over to this quiver in a straightforward 
way. The only difference will be the explicit forms of matrices corresponding to the 
action of [Gj]. For example, in the basis of injective modules this action will be 
given by the matrix 

/ 1 ... ... \ 
1 ... ... 
1 ... ... 



Mi(zi) :-- 















V o o o 



10 

1 



1 

















1 
1 

1/ 



Similar modifications work also for the two other bases (of simple and indecom- 
posable projective modules). This should be compared with the weighted "natural 
representation" of a Hecke-Kiselman monoid constructed in [Fo] . 



4.3. Other Hecke-Kiselman semigroups. Our construction generalizes, in a 
straightforward way, to all other Hecke-Kiselman semigroups associated to acyclic 
quivers without 2-cycles. However, Theorem 1 docs not hold in this generality. The 
reason for this is the failure of Proposition 4 already in the case of the following 
quiver T: 

1 >2-s 3 

In the general case the Grothendieck category of the corresponding 2-category 
is identified with another, more complicated, object. This object and its relation to 
the corresponding Hecke-Kiselman monoid will be studied in another paper. 

4.4. Koszul dual picture. The category is positively graded in the natural 
way (the degree of each arrow equals 1). This grading is Koszul and hence we can 
consider the Koszul dual category (*4 ! ) r which is given by the opposite quiver 

1 < 2 3 -s . . . n -l 

together with the relations that each path of length two equals zero. The classi- 
cal Koszul duality, see [BGS], provides an equivalence between bounded derived 
categories of graded _4 r -modules and graded (^L')p-modules. Note that all projec- 
tive, injective and simple _4 r -modules are gradable and hence all our constructions 
have natural graded lifts. In other words, Sf„ has the natural positive grading in the 
sense of [MM3]. Using the theory of Koszul dual functors developed in [Mai, MSO], 
one can reformulate the functors 7£Gj's in terms of the derived category of (-4 ! )p- 
modules. 
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4.5. An alternative Koszul dual picture. We can also try to consider the action 
of usual projection functors F\, i E N„_i, on („4 ! )p-mod. From [Pa, Gr] we have 
that, mapping on to F' n i , i £ N„_i, extends to a weak functorial action of C n on 
(„4 ! ) r -mod. Let L\ be the simple („4 ! )p-module corresponding to i and l\ be the 
indecomposable injective with socle L\. Set 7 ! := ieN?i 1 1\ and define 

G\ :=Hom ( ^, )kr ((FU ! )*,-). 
Then G- is left exact and similarly to Subsection 2.3 we have G\\% k = F-|i , 
where I^.y^ denotes the category of injective (^l ! ) r -modules. The first difference 
with G t is failure of Proposition 2 for G\ if n > 3 (note that („4 ! )*; = („4 ! )^ if n = 2). 
Indeed, applying G 4 to the injective resolution L 2 >• l\ — >• l\ -» l\ of L 2 , we get 

This observation implies that 

(4) nG- A oTlG\^nG\o1lGi, 

that is the functors IZG3 and 1ZG\ do not satisfy the defining relations for C n . 
Indeed, evaluating the right hand side of (4) at 7 ! we get 

tzg[P ^f[P = i[ ©4 ©4- 

The result is injective and hence acyclic for G^, which means that the right hand 
side of (4) produces no homology in homological position I when evaluated at I\ 
On the other hand, 

TZG[ I- S F[ i- = 4 © l\ © 4 © l\ 

and this is not acyclic for G4 by the computation above, which means that the 
left hand side of (4) produces a non-zero homology in homological position I when 
evaluated at P. Hence the weak functorial action of C n on („4 ! )p-mod does not 
seem to be naturally extendable to T> h ((A'')p). 

Using spectral sequence arguments (see Lemma 3) one proves the following rela- 
tions: 

KG[ o TZG[ S TZG[, TZG[ o TZG[ +2 S TZG[ +2 o TZG[, 

KG\ o KG\ +1 o KG\ ^ KG\ +1 o KG\ o UG\ +1 . 

It is an interesting question to determine exactly what kind of monoid (if any) the 
functors 7£G-'s generate. 

4.6. Combinatorics of subbimodules in I. The set C n has a natural partial 
order given by / < g if and only if f(i) < g(i) for all i. Let 3 denote the set of 
subbimodules in the „4 r -„4 r -bimodulc I. Then 3 is partially ordered with respect to 
inclusions. Define a map : 3 — > C n , X i-> Qx, as follows: Let X G 3. As each Ii is 
uniserial and different p's have non-isomorphic socles, we have X = © ieN 1 Xnli. 
If Ii = X n Ii, set ti := 0. It Ii ^ X D Ii, let tj be such that L ti is the socle of 
Ii/(X n Ii) (in particular, ti < i). The right action on X is given by surjections 
ifi : Ii + \ -» Ii. Then <fi(X n /j+i) Clfl/j implies that t, < U + \. Now define 0x 
as follows: 

\, i = l; 

1 + U-i, i^l. 

Then the above properties of ti imply that Qx £ C n . The following is a dual version 
of [St, 6.25(a)] and [CP]. 



&x(i) :-- 



Proposition 7. The map is an isomorphism of partially ordered sets. 
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Proof. Injectivity of follows directly from construction. Surjectivity follows from 
the observation that, choosing any ti's satisfying U < i we can define X (1 h as 
a unique submodule of U such that Lt i is the socle of h/(X n h) and under the 
condition U < U + \ the space X := © ieNri 1 X H I, becomes a subbimodulc of I. 
That 6 is a homomorphism of posets is straightforward by construction. □ 

4.7. Another interpretation of 1-morphisms in Proposition 7 allows for 
another interpretation of 1-morphisms in For / e C n consider the subbimodule 
X := _1 (/) in I. Let / = a ai a a2 ■ ■ ■ a ak be some decomposition of / into a 
product of generators in C n . Set a := (ai, a2, ■ ■ ■ , a*;). 

Proposition 8. We feaue G a = Hom^k ((I/X)*, _). 

Proof. As P* is an injective cogenerator of .4p-mod, it is enough to check that 
there is a natural isomorphism Hornet ((I/X)*, P*) = G a P*. For the left hand 
side we have the natural isomorphism Hornet ((I/X)*, P*) = I/X as shown in 
Subsection 2.3. 

To compute the right hand side we recall that from the definition of G a we have 
a natural transformation from the identity functor to G a which is surjective on 
injective modules. Therefore it is enough to check that G a P* — I/X as a left 
module. Since G a maps injectives to injectives, it is enough to check that the 
multiplicities of indecomposable injectives in G a P* and I/X agree. This follows 
by comparing Theorem 1(d) with the definition of and Proposition 7. □ 

5. The category of 2-morphisms and cell 2-representations of Sf„ 

5.1. The category of 2-morphisms of @ n . For every / G C n fix some indecom- 
posable 1-morphism F/ e if n such that $(/) = [F/] and set Xf := _1 (/). 

Proposition 9. For f, g e C n we have & n (Ff,F g ) = Hom^k^i (I/Xf, I/X g ). The 
latter space is nonzero if and only if f < g. If f < g, then Hom^k __^k (I/Xf, I/X g ) 
is one- dimensional and is generated by the natural projection. 

Proof. The isomorphism ^„(F^,F/) = Hom^k.^k (I/Xf, I/X g ) follows from 
Proposition 8. The simple top of the bimodulc I has composition multiplicity 
1 in / and hence in all its non-zero quotients. This implies that any non-zero map 
I/X — > I/Y is a projection. Such a projection exists if and only if X C Y, which 
implies the rest of the proposition. □ 

5.2. Cell 2-representations of & n . The 2-category & n does not have any weak 
involution and hence is not a fiat 2-category in the sense of [MM1]. Nevertheless, 
we can still construct, by brute force, cell 2-representations of £f„ which are similar 
to cell 2-representations of fiat categories constructed in [MM1]. From Theorem 1 
we know that the multiscmigroup S[& n ] is in fact a semigroup isomorphic to C n . 
In particular, iS[Sf„] is a ^-trivial monoid. This means that all left and right 
cells of <S[Sf„] are singletons. For X C N„_i denote ex ■= a il ai 2 ■ ■ ■ oti k , where 
X = {ii < i 2 < ■ ■ ■ < ik}- Then {ex ■ X C N„_i} coincides with the set E(C n ) of 
all idempotcnts in C n . 

Consider the principal 2-representation ^ n (X, _) of Sf n and let ^ n (X, _) be its 
abelianization (in the sense of [MM1, MM3]). Objects in ^ n (X, X) are diagrams 
of the form j3 : F — > F' where F, F' are 1-morphisms and (3 is a 2-morphism; 
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morphisms in & n (X,X) are usual commutative diagrams modulo right homotopy; 
and the 2-action of Sf„ is defined componentwise. 

Consider the Serre subcategory Z of ^ n {X,X) generated by all simple tops of 
indecomposable projective objects — s> Ff, where / < ex- As the set of all / 
satisfying / < ex is an ideal in C n , from Proposition 9 it follows that Z is invariant 
under the 2-action of Sf„. Consider the abelian quotient ^ n (X,X)/Z with the 
induced 2-action of Sf„. 

By Proposition 9, the image of the indecomposable projective object — > F £x in 
this quotient is both simple and projective and hence its additive closure, call it 
Qx 1 is equivalent to Ik- mod. Similarly to the above, Qx is invariant under the 2- 
action of Sf ra and hence has the structure of a 2-representation of Sf n by restriction. 
This is the cell 2-representation of ^„ associated to the regular left cell {Fx}- It 
is easy to see that for i e X the 1-morphism F Qi acts on Q as the identity functor 
(up to isomorphism) while for i ^ X the 1-morphism F Qi acts on Q as the zero 
functor. All 2-morphisms between non-isomorphic 1-morphisms become zeros when 
restricted to Qx- 
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